The extended quadratic residue code is the only (48, 24, 12) self-dual doubly-even code
نویسندگان
چکیده
The largest minimum weight of a self-dual doubly-even binary (n, k, d) code is d = 4bn/24c+ 4. Of such codes with length divisible by 24, the Golay Code is the only (24, 12, 8) code, the Extended Quadratic Residue Code is the only known (48, 24, 12) code, and there is no known (72, 36, 16) code. One may partition the search for a (48, 24, 12) self-dual doubly-even code into 3 cases. A previous search assuming one of the cases found only the Extended Quadratic Residue Code. In this paper we examine the remaining 2 cases. Separate searches assuming each of the remaining cases found no codes and thus the Extended Quadratic Residue Code is the only doubly-even self-dual (48, 24, 12) code.
منابع مشابه
On extremal codes with automorphisms
Let C be a binary extremal self-dual doubly-even code of length n ≥ 48. If such a code has an automorphism σ of prime order p ≥ 5 then the number of fixed points in the permutation action on the coordinates is bounded by the number of p-cycles. It turns out that large primes p, i.e. n − p small, occur extremely rarely in Aut(C). Examples are the extended quadratic residue codes. We prove that d...
متن کاملOptimal subcodes and optimum distance profiles of self-dual codes
Binary optimal codes often contain optimal or near-optimal subcodes. In this paper we show that this is true for the family of self-dual codes. One approach is to compute the optimum distance profiles (ODPs) of linear codes, which was introduced by Luo, et. al. (2010). One of our main results is the development of general algorithms, called the Chain Algorithms, for finding ODPs of linear codes...
متن کاملOptimal Subcodes of Self-Dual Codes and Their Optimum Distance Profiles
Binary optimal codes often contain optimal or near-optimal subcodes. In this paper we show that this is true for the family of self-dual codes. One approach is to compute the optimum distance profiles (ODPs) of linear codes, which was introduced by Luo, et. al. (2010). One of our main results is the development of general algorithms, called the Chain Algorithms, for finding ODPs of linear codes...
متن کاملOptimum Subcodes of Self-Dual Codes and Their Optimum Distance Profiles
Binary optimal codes often contain optimal or near-optimal subcodes. In this paper we show that this is true for the family of self-dual codes. One approach is to compute the optimum distance profiles (ODPs) of linear codes, which was introduced by Luo, et. al. (2010). One of our main results is the development of general algorithms, called the Chain Algorithms, for finding ODPs of linear codes...
متن کاملExtremal self-dual codes
In the present thesis we consider extremal self-dual codes. We mainly concentrate on Type II codes (binary doubly-even codes), which may theoretically exist for lengths n = 8k ≤ 3928. It is noteworthy that extremal Type II codes have been actually constructed only for 13 lengths, 136 being the largest. Over the last decades the study of extremal codes became inseparable from the study of their ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 49 شماره
صفحات -
تاریخ انتشار 2003